Généralisation du théorème de van der waerden sur les semi-groupes répétitifs
نویسندگان
چکیده
منابع مشابه
Sur les sous-groupes nilpotents du groupe de Cremona
We describe the nilpotent subgroups of the group Bir(P(C)) of birational transformations of the complex projective plane. Let N be a nilpotent subgroup of class k > 1; then either each element of N has finite order, or N is virtually metabelian.
متن کاملMarches Aléatoires sur les Groupes
Dans cet article, on va étudier les marches aléatoires sur les graphes et sur les groupes. Enfin, on trouvera une condition nécessaire et suffisante pour la récurrence des marches aléatoires sur les groupes. La condition est très similaire à celle des marches aléatoires sur Zd. La démonstration qu’on donnera est la plus courte. Cependant, on admet le théorème 4.15 de Gromov sur la relation entr...
متن کاملA van der Waerden Variant
The classical van der Waerden Theorem says that for every every finite set S of natural numbers and every k-coloring of the natural numbers, there is a monochromatic set of the form aS+b for some a > 0 and b ≥ 0. I.e., monochromatism is obtained by a dilation followed by a translation. We investigate the effect of reversing the order of dilation and translation. S has the variant van der Waerde...
متن کاملAnalyse de complexité pour un théorème de Hall sur les fractions continues
We give in this paper a polynomial time controlled version of a theorem of M. Hall : every real number can be written as the sum of two irrational numbers whose dfcs contain only 1, 2 3 or 4..
متن کاملBounds on some van der Waerden numbers
For positive integers s and k1,k2, . . . ,ks, the van der Waerden number w(k1,k2, . . . ,ks;s) is the minimum integer n such that for every s-coloring of set {1,2, . . . ,n}, with colors 1,2, . . . ,s, there is a ki-term arithmetic progression of color i for some i. We give an asymptotic lower bound for w(k,m;2) for fixed m. We include a table of values of w(k,3;2) that are very close to this l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1972
ISSN: 0097-3165
DOI: 10.1016/0097-3165(72)90101-x